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pi i' Abstract We explore and develop the mathematics of the theory of entanglement measures. After a careful 
I ' . i: review and analysis of definitions, of preliminary results, and of connections between conditions on entangle- 
^ ment measures, we prove a sharpened version of a uniqueness theorem which gives necessary and sufficient 
conditions for an entanglement measure to coincide with the reduced von Neumann entropy on pure states. 
We also prove several versions of a theorem on extreme entanglement measures in the case of mixed states. 
We analyse properties of the asymptotic regularization of entanglement measures proving, for example, con- 
vexity for the entanglement cost and for the regularized relative entropy of entanglement. 



1 Introduction 

Quantifying entanglement ||l|, |^, ^ Q is one of the central topics of quantum information theory. Any function 
that quantifies entanglement is called an entanglement measure. Entanglement is a complex property of a 
state and, for arbitrary states, there is no unique definitive measure. In general, there are two "regimes" 
under which entanglement can be quantified: they may be called the "finite" and the "asymptotic" regimes. 
The first deals with the entanglement of a single copy of a quantum state. In the second, one is interested 
in how entanglement behaves when one considers tensor products of a large number of identical copies of a 
given state. It turns out that by studying the asymptotic regime it is possible to obtain a clearer physical 
understanding of the nature of entanglement. This is seen, for example, in the so-called "uniqueness theorem" 
Hi Hi §1 ^ which states that, under appropriate conditions, all entanglement measures coincide on pure 
bipartite states and are equal to the von Neumann entropy of the corresponding reduced density operator. 
However, this theorem was never rigorously proved under unified assumptions and definitions. Rather, there 
are various versions of the argument scattered through the literature. 

In Ref. B , the uniqueness theorem was put into a more general perspective. Namely there are two basic 



1 



measures of entanglement - entanglement of distillation (Ed) and entanglement cost {Ec) - having the 
following dual meanings: 

• E]j{g) is the maximal number of singlets that can be produced from the state g by means of local 
quantum operations and classical communication (LQCC operations). 

• Ec{q) is the minimal number of singlets needed to produce the state g by LQCC operations. 

(more precisely (cf. Definitions |l^ and |l^): Eoi^g) [Ec{g)] is the maximal [minimal] number of singlets 
per copy distillable from the state g [needed to form g] by LQCC operations in the asymptotic regime of 
n — !■ oo copies). It is important here that the conversion is not required to be perfect: the transformed 
state needs to converge to the required state only in the limit of large n. Now, in Ref. [^ it was shown that 
the two basic measures of entanglement are, respectively, a lower and an upper bound for any entanglement 
measure satisfying appropriate postulates in the asymptotic regime Q. This suggests the following clear 
picture: entanglement cost and entanglement of distillation are extreme measures, and provided they coincide 
on pure states, all other entanglement measures coincide with them on pure states as well. However as 
mentioned above, the fact that Ed and Ec coincide on pure states was not proven rigorously. Moreover, it 
turned out that the postulates are too strong. They include convexity, and some additivity and continuity 
requirements. It is not known whether any measure exists which satisfies all the requirements. Ejj and Eq 
satisfy the additivity requirement, but it is not known whether or not they are continuous in the sense of 
Ref. Ql . There are also indications that the entanglement of distillation is not convex Q . On the other hand, 
two other important measures, the entanglement of formation (denoted by Ep) and the relative entropy of 
entanglement (denoted by Eft) are continuous ^, ^ and convex, but there are problems with additivity. The 
relative entropy of entanglement is certainly not additive [px|], and we do not know about the entanglement 
of formation. 

In this situation it is desirable to prove the uniqueness theorem from first principles, and to study to 
what extent we can relax the assumptions and still get uniqueness of entanglement measures on pure states. 
In the present paper we have solved the problem completely by providing necessary and sufficient conditions 
for a measure of entanglement to be equal to the von Neumann entropy of the reduced density operator 
for pure states. We also show that if we relax the postulate of asymptotic continuity, then any measure of 
entanglement (not unique any longer) for pure states must lie between the two analogues of Ed and Ec 
corresponding to perfect fidelity of conversion. These are Ec{4') = ^^{g) and Eniip) = 'S'oo(p), where g 
is the reduced density matrix of \ip), and Sq, Soo are Renyi entropies. In |l^, one of us has studied 
entanglement measures based on cross norms and proved an alternative uniqueness theorem for entanglement 
measures stemming from the Khinchin-Faddeev characterization of Shannon entropy. 

The present paper also contains further developments on the problem of extreme measures. We provide 
two useful new versions of the theorem of Ref. [Q . In one of them, we show that for any (suitably normalized) 
function E for which the regularization E°°{g) — linin^oc E{g^")/n exists and which is (i) nonincreasing 
under local quantum operations and classical communication (LQCC operations) and (ii) asymptotically 
continuous, the regularization E°° must lie between Ed and Ec- The theorem and its proof can easily 
be generalized by replacing the class of LQCC operations by other classes of operations, or by considering 
conversions between any two states. Moreover, it is valid for multipartite cases. Therefore the result will 
be an important tool for analysing asymptotic conversion rates between different states. In particular, it 
follows from our result that to establish irreversibility of conversion between two states (see [^), one needs 
to compare regularizations of asymptotically continuous entanglement measures for these states. 

In the other new version of the extreme measures theorem, we are able to weaken the postulates of 
Ref. [Ql, so that they are at least satisfied by Ec- On the other hand, we do not have a proof that Ed 
is asymptotically continuous for mixed states, although there is strong evidence that this is the case. If it 
is, then we would finally have a form of the theorem, in which both Ed and Ec could be called extreme 
measures, not only in the sense provided by the inequalities we prove, but also in the sense that they belong 
to the set described by the postulates. 

To obtain our results we perform a detailed study of possible postulates for entanglement measures in 
the finite and the asymptotic regime. In particular, we examine which postulates survive the operation of 
regularization. We show that if a function is convex and subadditive (i.e., f{gi^ cr) < f{g) + /(cr),) then its 
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regularization is convex too. Hence, both the regularization of the relative entropy of entanglement [gj as 
well as of the entanglement of formation are convex. 

It should be emphasized that our results are stated and proved in language accessible for mathematicians 
or mathematical physicists who have not previously been involved in quantum information theory. This is 
in contrast to many papers in this field, where many implicit assumptions are obstacles for understanding 
the meaning of the theorems and their proofs by non-specialists. For this reason, we devote Sections |^ and ^ 
to careful statements of some essential definitions and results. In Section ^ we present a self-contained and 
straightforward proof of the difficult implication in Nielsen's theorem. This is a theorem which we shall use 
several times. Properties of entanglement measures and relations between them are analysed in Section |^. 
The most prominent entanglement measures - entanglement of distillation, entanglement cost, entanglement 
of formation and relative entropy of entanglement - are defined and studied in Section ^ In Section |^ we 
present our versions of the theorem on extreme measures. Finally, Section |^ contains our version of the 
uniqueness theorem for entanglement measures, stating necessary and sufficient conditions for a functional 
to coincide with the reduced von Neumann entropy on pure states. 



2 Preliminaries 

Throughout this paper, all spaces considered are assumed to be finite dimensional. The set of trace class 
operators on a Hilbert space Ti. is denoted by T(H) and the set of bounded operators on H. by B{H). A 
density operator (or state) is a positive trace class operator with trace one. The set of states on Ti is denoted 
by T,{H) and the set of pure states by T,p{H). The trace class norm on T{Tl) is denoted by || • ||i. For a 
wavefunction G Ti the corresponding state will be denoted by = The support of a trace class 

operator is the subspace spanned by its eigenvectors with non-zero eigenvalues. 

In the present paper we restrict ourselves mainly to the situation of a composite quantum system con- 
sisting of two subsystems with Hilbert space (8) where Ti"^ and Ti^ denote the Hilbert spaces of 
the subsystems. Often these systems are to be thought of as being spatially separate and accessible to two 
independent observers, Alice and Bob. 

Definition 1 Let Ti.^ and Ti^ be Hilbert spaces. A density operator g on the tensor product Ti.^ (g) Ti.^ is 
called separable or disentangled if there exist a sequence (r^) of positive real numbers, a sequence (pf) of 
density operators on TL^ and a sequence [pf ) of density operators on Ti.^ such that 

Q ^Y.^'^P^ ® P? ^ (1) 

i 

where the sum converges in trace class norm. 

The Schmidt decomposition [ p^ is of central importance in the characterization and quantification of 
entanglement associated with pure states. 

Lemma 2 Let H.^ and Ti.^ be Hilbert spaces and let \ip) £ Ti,^ (g) Ti^ . Then there exist a sequence of 
non-negative real numbers {pi)i summing to one and orthonormal bases (|ai))i and of Ti^ and TL^ 

respectively such that 

i 

m 

By S{g) we will denote von Neumann entropy of the state g given by 

S{g) -.^-trglog^g. (2) 

The von Neumann reduced entropy for a pure state a on a tensor product Hilbert space Ti"^ (Si Ti^ is 
defined as 

Sv-n{o-) -trA((trB a) log2(trB a)), (3) 
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where tr^i and tr^ denote the partial traces over H.^ and Ti.^ respectively. For a — — it is a 

straightforward consequence of Lemma ^ that 

-trA((trBP^)log2(trBP^)) = -trB((trAP0) log2(trAP^)) = -^pJogaPj 

i 

where {pi)i denotes the sequence of Schmidt coefficients of However, for a general mixed state ct, 

tr^((trBcr) log2(trBcr)) may not equal trB((tr^cr) log2(tr^(T)). 

3 Classes of quantum operations 

In quantum information theory it is important to distinguish between the class of quantum operations on a 
composite quantum system which can be realized by separate local actions on the subsystems (i.e. separate 
actions by "Alice" and by "Bob") and those which cannot. The class of local quantum operations assisted by 
classical communication (LQCC) is of central importance in quantum cryptography and the emerging theory 
of quantum entanglement. 

An operation is a positive linear map A : T{Tii) '^{'^2) such that tr{A{a)) < 1 for all a € I](7ii). 
Quantum operations are operations which are completely positive p5| , f6| . We shall be interested in the trace 
preserving quantum operations. By the Choi-Kraus representation pTj , p^ , p8| , these are precisely the 
linear maps A : T{ni) T{n2) which can be written in the form A{B) = W^BW^ for B G T(Hi) 

with operators Wi : Hi I-L2 satisfying X]r=i^ W-Wi — li, where ni = dimHi, n2 = dimH2, and li 
is the identity operator on Tii. These can also be characterized as precisely the linear maps which can be 
composed out of the following elementary operations 

(01) Adding an uncorrelated ancilla: 

Ai : T{Hi) T{Hi /Ci), Ai(p) := p(^a, where Hi and K-i denote the Hilbert spaces of the original 
quantum system and of the ancilla respectively and where a G I](/Ci); 

(02) Tracing out part of the system: 

A2 : T{H2 IC2) T{H2),A2{p) :— tr/c^ip) where H2 IC2 and IC2 denote the Hilbert spaces of the 
full original quantum system and of the dismissed part respectively and where tr^c^ denotes the partial 
trace over IC2', 

(03) Unitary transformations: 

A3 : Tili.'i) — > T(H3), A3(p) — UpW where U is a unitary operator on H3. 

A discussion of this material with complete proofs from first principles may be found in the initial archived 
draft of this paper . 

Defining a local operation as quantum operation on a individual subsystem, we now turn to the definition 
of local operations assisted by classical communication. As always in this paper we consider a quantum 
system consisting of two (possibly separate) subsystems A and B with (initial) Hilbert spaces H^ and H^ 
respectively. There are three cases: the communication between A and B can be unidirectional (in either 
direction) or bidirectional. 

Let us first define the class of local quantum operations (LO) assisted by unidirectional classical com- 
munication (operations in this class will be called one-way LQCC operations) with direction from system A 
(Alice) to system B (Bob). In this case, the operations performed by Bob depend on Alice's operations, but 
not conversely. 

Definition 3 A completely positive map A : T{H^(E)Hf) T{H^®H^) is called a one-way LQCC operation 
from A to B if it can be written in the form 

K,L 

A(a) = ® Wf.W/" ® if )a(F,^t ^ ^ ^st) (4) 
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for all a € T{nt «> Hf) and some sequences of operators {V/^ : Ut 'H^)i and {Wf^ : U^)ji with 

Ei^i ^i^^^/^ = '^^'^ ^j=i ^^jf = ^1 f^^ each i, where if , if and if are the unit operators acting 
on the Hubert spaces Hf, Hf and Hf, respectively. 

Of course, by the Choi-Kraus representation any operation A of the form 

A = A^®/f, (5) 

where A'^ : T{Hf) T(7i^) is a completely positive trace preserving map and Ii is the identity operator 
on T(7if ), is a one-way LQCC operation from A to B. 

Let us now define local quantum operations assisted by bidirectional classical communication (LQCC 
operations). 

Definition 4 A completely positive map A : T{n'^®n^) -> T{]C^®K,^) is called an LQCC operation if there 

exist n> and sequences of Hilbert spaces {nf)l+l and {H^Yltl withuf^^^ = H^^^^ anduf}^^^ = ]C^^^\ 
such that A can be written in the following form 

AM = ""^'if ^V.f,l,,„aF,f,l.,„t (6) 
for all a G r(H'4 ® H^) where V,f^^^ : Ti"^ ® Ti^ ^ JC^ ® JC^ is given by 

with families of operators 

(7-a) 

{wlr-^^:K^K+,)[^^ (7-b) 
such that for fc = 0, . . . , n — 1 and each sequence of indices {i2k, ■ ■ ■ , *i) 

i2fc + l=l 

and for k = 1, . . . , n and each sequence of indices {i2k-i, ■ ■ ■ , ^i) 

«2fc = l 

where for all k > 0, if and 1^ denote the unit operator on Ti.f and Ti.^ respectively. 

Obviously the class of one-way LQCC operations is a subclass of the class of LQCC operations. There is 
another important class: separable operations. A separable operation is an operation of the form: 

k 
i=l 

with X]i=i(^i ® WiYVi (g) Wi = 1^^ where 1^^ denotes the unit operator acting on Ti^ ® . The class of 
separable operations is strictly larger than the LQCC class . 

One can also consider a small class obtained by taking the convex hull C of the set of all maps of the 
form A'^ (g) A^. Such operations require in general one-way classical communication, but they do not cover 
the whole class of one-way LQCC operations. 
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All the classes above are closed under tensor multiplication, convex combinations, and composition. The 
results of our paper apply in principle to all the classes apart from the last (i.e., apart from the class of all 
operations in the convex hull C of the set of all maps of the form A"^ (g) A^). For definiteness, in the sequel 
we will use LQCC operations. 

Finally, we conclude this section with a useful technical lemma. 

Lemma 5 Let A : T(?ii) — > T{Ti.2) be a positive trace-preserving map and suppose that B G T(7ii) with 
B = B*. Then ||A(B)||i < ||S||i. 

Proof: Suppose that B has eigenvalue expansion B = Then 

\\A{B)\\,<j2m\\A{\ij,)m\\i-mi 

as ||-B||i — X]r=i lAI ^^"^ is a positive trace class operator with unit trace. ■ 



4 Nielsen's theorem 



A beautiful and powerful result of entanglement theory is Nielsen's theorem |22 . In one direction, the proof 
is straightforward, and we refer to |^^ . The other direction is more difficult. We present here an entirely 
self-contained, simple, and direct proof. Alternative proofs have previously been given by Hardy [p3| and by 
Jensen and Schack p^ . 

Before we state the theorem we need the following definition. 

Definition 6 Let and ((7i)™\ he two probability distributions with probabilities arranged in decreasing 

order, i.e., pi > P2 ^ • ■ ■ > Pmi and similarly for {qi)i. Then we will say that {qi)i majorizes {pi)i (in symbols 
>~ {Pi)i) if for all k < min{TOi,m2} we have 
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Tiieorem 7 (Nielsen) LetH^ andTi^ be Hilbert spaces and let {\xm))m=i ^'^'^ (l'*im))m=i be orthonormal 
bases for and respectively. Let \'^) — J2m=i y/Pm\XmH,n) and |<i>) — J2m=i y/OmlXmi^m) be Schmidt 
decompositions of normalized vectors \'^) and |$) in Ti.^ Ti^ with pi > P2 > • • • > PM and 91 > (72 > • • • > 
QM ■ Then can be converted into \^){^\ by LQCC operations if and only if (qt) majorises (pi). 

Proof: (One direction only.) Suppose that (qi) majorises {pi). Set p = and a = |$)($|. We shall 

prove that there is a sequence (A„)^^;^ with < M of completely positive maps on T{H^ (8) of the 
form 

A„(w) = (C„ (g) Un)uj{Cn (E> Un)^ + (Ai ® Vn)uj{D„ (g> K)^ (11) 

where C/„,K G B{n^) arc unitary and C„,D„ G B{H^) satisfy CtC„ + D^Dn ^ 1^ such that Ai o 
A2 o • • • o An{p) = cr. Note that all the A„ are one-way LQCC operations from A to B and hence their 
composition also is. As the Schmidt decomposition is symmetrical between A and B, we could also use 
one-way LQCC operations from B to A. Set Sk = Ylm=i 1m. ~ Ylm=iPm for fc = 1, 2, • • • , M. Then Sm = 0. 
Let N = NQ"^), 1$)) be the number of non-zero Sk- We shall prove the result by induction on N. \'i>) = |$) 
if and only if i5i = i52 = • • • = 6m~i = 0. In this case Ad^P), |$)) = 0, p = a, and the result is certainly true. 

Suppose that the result holds for all pairs (l^*), I*!*)) satisfying the conditions of the proposition with 
Ar(l^), 1$)) = 0, • • • ,L and that (|*), |$)) is a pair with A(|*), |$)) = L + 1. Then there exists J > 1 such 
that Si ~ 62 = ■ ■ ■ = Sj-i = and 6j > 0. Setting Sq := 0, we have qj — pj = Sj-i + qj — pj = 6j for 
J = 1, • • • , J. This implies that pj = qj for j = 1, • • • , J — 1 and that qj > pj. Suppose that 5k > for 
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k = J, J+1,---,K— 1 and that 6k = 0. pk — Qk = Pk — Qk + 6k = 5k-i and pK > Qk- Moreover, if 
K < M then qk+i — Pk+i — 6k + Qk+i — Pk+i = 6k+i > 0. Summarizing, wc have 

P.j-1 = 9.7-1 >q.J> P.J >PK>qK> qx+i > Pk+1- 

Define {rm)m=i by := Pm for m J,K and by rj := pj + 6, rK := pk - d where 6 := m.m{5k : 
k = J,- ■ ■ ,K — 1}. By construction 6 > 0. Now 6 < dj imphes qj > rj > pj and S < Sk-i implies 
Pk > tk > qK- This in turn imphes that ri > r2 > ••• > tm- Thus for A; = 1, • • • , J — 1 and for 
k = K,--- ,M, 

For k = J,. ..,K -1, Em=i = Em=i Pm + 5 and so, as < 5 < 5fe, 

Define |S) := X]m=i V^lXmi^m}- Then A''(|S), |$)) < L so that, by the inductive hypothesis, there is a 
sequence {An)n=i of maps of the required form with A'' = A''(|S), |$)) such that 

AioA2 0...oAjv(|S)(S|) =a. 

Thus to complete the proof, we need only find a completely positive map A of the required form such that 

A(|*)('^|) = |S)(S|. (12) 

To this end set P := J2m^j,K \Xm){Xm\- Set 

^ / rjpj - TKPK /p , [rJ , > / I , [tk , > , A 
C:=^ ^2_,^ (^^ + ^- IX^) (X^l + \xk) {xk\) 

and U -.= 1^. Set 

V - ''k V VP./ \ PK J 

and F := + Ikk) (kjI + ^ |'«m) (^ml • 

Note that pj > Pk > qx > 0, that rj > tk, that rjpj > tkPk, and that rjp/f - r/fjjj = (pj + - 
[pK - S)pj = S{pk +Pj) > 0. Note also that r'^j - r% = [rj - rK){rj + tk) = [rj - rK){pj +Pk) so that 

rjPj - tkPk ^ tjPk - tkPj ^ ^ 
With these definitions and notes, the completion of the proof is straightforward. ■ 



5 Entanglement measures 

Definition 8 Consider a bipartite composite quantum system with Hilbert space of the form Ti^ ® Ti^ where 
= = C*. Assume that isomorphisms between C^, H^, andH^ are chosen. For a chosen orthonormal 
basis (|V'i))i=i o/C, we let 

d 

|\1/+(C'')) is a maximally entangled wavefunction. All other maximally entangled wavefunctions in Ti^'Si'H^ 
can be obtained by applying a unitary operator of the form 1"^ ig) to |\E'+(C'^)) where is a unitary 
operator on . The pure state corresponding to |^'+(C'')) will be denoted by P+{C'^) = |\1/+(C''))(\E'+(C'')|. 

In an arbitrary bipartite composite system, we shall refer to any wavefunction with the same Schmidt 
coefficients as 1^1/+ (C'')) as a representative o/ |\1/+(C'')) and to the corresponding state as a representative 
ofP+iC). 
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5.1 Conditions on mixed states 

The degree of entanglement of a density operator on the Hilbert space of a bipartite composite quantum 
system can be expressed by an "entanglement measure." This a non-negative real-valued functional E defined 
on S(7i^ (g) H^) for all finite-dimensional Hilbert spaces and . Any of the following conditions might 
be imposed on E ||, |, |, | 

(EO) If a is separable, then E{a) = 0. 

(El) (Normalization.) If is any representative of P+{C^), then E{Pf_) — log2 d for d = 1, 2, . . . . 
A weaker condition is: 
(El') E{P+{C^)) = 1. 

(E2) (LQCC Monotonicity.) Entanglement cannot increase under procedures consisting of local operations 
on the two quantum systems and classical communication. If A is an LQCC operation, then 

E{A{a)) < E{a) (13) 

for aUcre T.{H^®H^). 
A condition which, as we shall confirm below (Lemma P), is weaker than (E2), is 

(E2') E{K{a)) = E{a) whenever a e Y.{n^ ®U^) and A is a strictly local operation which is either unitary 
or which adds extraneous dimensions. On Alice's side, these local operations take the form, either of 
Ai(g) = ([/-^(g) J^)£»(C/^(g)/^)t where t/^ : -> is unitary, or of A2(£') = [W'^®I^)q{W'^(S>I^)'^ 
where TL^ C JC^ and : H."^ JC^ is the inclusion map. There are equivalent local operations on 
Bob's side. 

(E2") E{h{a)) = E{a) whenever cr e Y.{H^ ® H^) and A is a strictly local unitary operation. 
Without further remark, we shall always assume that all our measures satisfy (E2"). 

(E3) (Continuity.) Let (H^)„gN and {Hn)neN be sequences of Hilbert spaces and let Hn = "H^ <8) "H^ 
for all n. For all sequences (gn)neN and (cr„)neN of states with Qn,(Jn G ^{Ti-n ® T^n)' such, that 
II ~ fnlli — > 0, we require that 

^(g„)-^(a„) ^ 
1 -t- log2 dim Hn 

A weaker condition deals only with approximations to pure states: 
(E3') Same as (E3) but with Qn £ ^piU^ ® HfJ for all n. 

Sometimes we are interested in entanglement measures which satisfy an additivity property: 
(E4) (Additivity.) For all n > 1 and all g e Y.{n^ ® U^) 

Eio®"^) 

= E{g). 

n 

Here g®" denotes the n-fold tensor product of g by itself which acts on the tensor product (7i"*)®" (g) (7i^)®". 
An apparently weaker property, which as we shall see in Lemma |l^ is actually equivalent to (E4) , is 

(E4') (Asymptotic Additivity.) Given e > and g G Y^{H^ ® TC^), there exists an integer > such that 
n > N implies 

— — - - e < E(g) < — '- + e. 
n n 
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(E5) (Subadditivity.) For all ct G T.{n^ ^H^), 

E{Q®a) < E{g)+E{a). 

(E5') For all g e T.iH'^ (E) H^) and m, n > 1, 

(E5") (Existence of a regularization.) For all g e I](7Y'^ ® Ti.^), the limit 

linr^l^ 

exists. 

In Lemma ^ we shall prove the well-known result that (E5') is a sufficient condition for (E5"). When (E5") 
holds, we shall refer to E°° as the regularization of E. We shall discuss some general properties of E°° in 
Proposition 

(E6) (Convexity.) Mixing of states does not increase entanglement. 

E{Xg + (1 - A)cr) < XE{g) + (1 - X)E{a) 
for aU < A < 1 and all g,ae ^{H^ (E) Ti^). 

(E6) might seem to be essential for a measure of entanglement. Nevertheless, there is some evidence that an 
important entanglement measure (the entanglement of distillation) which describes asymptotic properties of 
multiple copies of identical states may not be convex |^ . A weaker condition is to require convexity only on 
decompositions into pure states. We shall prove below that this property is satisfied by the entanglement of 
distillation. 

(E6') For any state g G T.{7i'^®n^) and any decomposition g = Y.,Pr\ipr){il^t\ with jV',) G H'^'En^, K > 
for all i and ^^^Pi — 1, we require 

i 

5.2 Conditions on pure states 

The conditions imposed on an entanglement measure can be weakened by requiring that they only apply for 
pure states. Indeed, it might not even be required that the measure is defined except on pure states. Recall 
that Hpili.^ (g) H.^) denotes the set of pure states on the composite space. 

(PO) If o- e Sp(7i:^ ® n^) is separable, then E{a) = 0. 

(PI) = (El) (Normalization.) If Pf is any representative of P+iC^), then E{Pf) = logj d for d = 1, 2, . . . . 
(PI') = (El') E{P+{C^)) = 1. 

(P2) Let A be an operation which can be realized by means of local operations and classical communications. 
If cr e Sp(7i"^ (g) H^) is such that A((t) is also pure, then 

E{A{a)) < E{a). 

(P2') For a E ^piH^ E)H^), E{(j) depends only on the non-zero coefficients of a Schmidt decomposition of 
a. 
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By Nielsen's theorem and the proof of Lemma ^ below, (P2) is equivalent to assuming (P2') and that if the 
Schmidt coefficients of g majorize those of a then E{q) < E{a). Our proof of the theorem shows that, given 
(P2'), only local operations and operations of the specific form of Equation ( pi] ) need be considered for (P2) 
(cf. 

Below we will in particular be interested in entanglement measures satisfying the following additional 
conditions: 



(P3) Let (H„ )„gN and {H^)neN be sequences of Hilbert spaces and let Hn = Ti-n T^n For all 



sequences (gin)neN and (crn)rieN of states with p„, cr„ G '^p{Ti^ ® "^n )i such that || gi„ — an\\i 0, we 



0. 



require that 

1 + log2 dim Tin 
(P4) For aU n > 1 and aU g e EpiH"^ (g) H^), 

^ . Eig). 
n 

Of course, when g is pure, so is gi®". 

(P4') Given e > and g G J^p{Ti,^ H^), there exists an integer > such that n> N implies 



n 

(P5") (Existence of a regularization on pure states.) For aU g e Y^piH"^ ®n^), the limit 

£;°°(e) = lim ' 

n — *oo Ti 

exists. 

5.3 Some connections between the conditions 
Lemma 9 (E2' ) is implied by (E2). 

Proof: By Equation (^), the operations considered in (E2') are LQCC. To see this for A2, note that W^'^W^ = 
l-HA. Thus (E2) implies E{Ai{a)) < E{a) for i — 1,2. Unitary maps are invertible and so E{Ai{a)) > E{a). 
On the other hand, if H.^ C fC^ and is the projection onto Ti.^, then, for any g I]p(7i'^), the map 
A3 : E(/C^) — > Tj{H^) defined by A3 (g) := P^gP^^ + tT{g{l - P'^))t^ is completely positive and trace 
preserving, so by Equation (||), the map on I](/C"* (g) H^) defined by A3 = A3 (g) is LQCC. 

A3(A2(cr)) = a and hence (E2) implies E{a) < E{k2{a))- ■ 

Lemma 10 (E^' ) is equivalent to (E4-) and (P4' ) is equivalent to (P4)- 

Proof: That (E4) implies (E4') is immediate. Suppose (E4') and choose m, g, and e. 

By (E4'), there exists N such that n>N implies \E{g)-E{g'»")/n\ < e and |i;(£>®'")- (£;(£-®™)®")/n| < 
e. But, by definition, (g)®'")'^" = g,®™" where the equality relates equivalent density matrices on products 
of isomorphic local spaces. Thus n > N implies 



Eig) - 



< 



Eig) '- 



< 2e. 



(E4) follows. The same proof shows the equivalence of (P4') and (P4). 
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Lemma 11 Let E he an entanglement measure which satisfies (PI' ), (P2), and (P4). Then E satisfies (PO) 
and (PI). Moreover, if E is defined on mixed states and satisfies either (E2) or (Eff ), then (EO) is satisfied. 

Proof: First we deal with separable states. 

Choose e > 0. Any pair of separable pure states are interconvertible by local unitary operators. If a is 
such a state, then so is cr®", and so, by (P2), E{a) = £;(cr®"). But (P4) implies that E{a) = E{(j®'^)/n and 
hence E{a) = 0. This gives (PO) and the d—\ case of (PI). 

Now let Q £ I](7i"^ (g) H^) be a mixed separable state. Expanding the states gf and gf of Equation (|l|) 
into pure components shows that cr is a convex combination of pure separable states: a — "^^PifJi. 

Thus (E6') is sufficient to go from (PO) to (EO). But (E2) is also sufficient, because if Aj : T {U^^U^) 
T(H^ ® H^) is a local operation such that Ai{ai) — ai, then A := J^iPi^i is an LQCC operation such that 
A(cri) = a and so (E2) and (PO) yield E{a) < E{ai) = 0. 

Now we turn to showing that, for d > 2, E{P^) = logj d follows from (PI'), (P2), and (P4). By (P2'), 
E{Pf) is independent of the representative of P+{C^) considered. 

Choose e > and d > 2. Choose N > 1/e. Set w{n) = E{P^). 

By Nielsen's theorem, (P2) implies that w{di) < w{d2) whenever di < d2. 

Up to local isomorphisms, (P^)®" = pf, so that, by (P4), w{d) = w{d'')/n for aU n and, by (PI'), 
w{2) = w{2")/n = 1. 

Choose ni,n2 > N such that 2"^+! > d"i > 2"^ Then log2 d > ^2/^1, 1^2/711 - log^ d\<l/ni<e and, 
using (P4), 

\w{d) ~ log2d| < |u)(d"i) - n2\/ni + \n2/ni ~ loga d| < |u;(d"i) " n2w{2)\/ni + e 

and 

|u.(d"0 -"2w(2)|Aii = h(rf"0 -f«(2"')l/"i < |w(2"^+i) - w(2"^)|/ni = l/m < e. 
It follows that w{d) is arbitrarily close to logj d. ■ 

Lemma 12 (E5' ) implies (E5"). Indeed, (E5' ) implies that -^^f^ ^ inf : to > l|. 

Proof: (see |^ Theorem 4.9). Fix fc > 0. Every to > 1 can be written m = nk + r with < r < A:. Then 
for aU TO > set /(to) £:(£»®"). (E5') implies that 

/(to) ^ nfjk) + f{r) ^ nfjk) ^ f{r) _ f{k) ^ f{r) 
m ~ nk + r ~ nk nk k nk 

As TO — > CX3 then rt — > c» so limsup„j_^oQ — ^^^^ thus limsup,„^g^ — i'^ffc>i Now 

inffe>i < liminfm^oo shows that limm_»oo ^^^^ exists and equals infm>i B 

Proposition 13 Let E be an entanglement measure which satisfies (E5" ). Then 

(1) E°° satisfies (E4) 

(2) IfE satisfies (EO), then so does E°° . 

(3) If E satisfies (El), then so does E°° . 

(4) If E satisfies (E2), then so does E°° . 

(5) If E satisfies (E5), then so does E°° . 

(6) If E satisfies (E5) and (E6), then so does E°° . 
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Proof: 

1) For all TO and g, 



E^ig^"") , E(g^ 
~ lim 



n^oc nm 



= E°^{g). 



2) If cr is separable, then so is cr®" for all n. 

3) If Pf is a representative of P+iC^), then (P^)®" is a representative of P+(C''"). 

4) If A is LQCC, then so is A®" and A(cr)®" = A®"(ct®"). 

5) For all g, a and fc > 1, (E5) implies that 

E{{g(g)a)'^'') ^ E{g'>^'') E{a'^^) 
k ~ k k 

6) Suppose that E satisfies (E5) and (E6). Let g,a £ T,{H^ H^) and choose xi,X2 G [0,1] with 
X1+X2 = 1. Let Lu = xig + X2a. Expanding w*^" as a sum of products, using convexity of -E, and then using 
local isomorphisms to re-order the terms in each product, gives 



fc=0 



fe=0 



)) 



where the second inequality is a consequence of (E5). To complete the proof, we need the following lemma: 

Lemma lA As n ^ 00, kTJUilH^r' Eig®") - ^lE^is) and ^ ELo ^ 
X2E°°{a). 

Proof: It is sufficient to prove the first limit. Set g{m) = E{g'^™')/m and L = E°°{g). Choose e > 0. By 
Lemma |2|, there exists K such that k > K implies \g{k) — L\ < e/2 and there is a constant C > such that 
\g{k) - L\<C for all k. N > K imphcs that 



k=0 



k=0 



kN-k 



1-^2 



K 
N' 



Set h{x) = (x + y)" = Y.k=o {D^'^y'^-''- xh'{x) = nx{x + y)"-i = X;Lo {l)kx''y'^-''. Thus Xi + X2 ^ I 
implies that X;Lo {Dkx'lx"''' 



nxi. 



Choose No> K such that KC/Nq < e/2. Then iV > iVo implies 



fc=0 



< 



fc=0 ^ ^ 

'-Y^r)kx^,xrH9ik)-L) 

k=0 ^ ^ 
t — n \ ' 



kx\x^-^{g{k)-V) 



< KG IN + ,12 j2 

k=K+l ^ 



kN~k 



< e. 
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Continuity (E3) is not mentioned in Proposition although we could use Lemma |l^ to deduce upper- 
semicontinuity from (E3) and (E5'), as the infimum of a family of real continuous functions is upper- 
semicontinuous. For an example which may be relevant, consider the sequence of functions on [0, 1] defined 
by fnix) = nx". Clearly fm+n{x) < fm{x) + fn{x)- gn{x) = converges (pointwise) as n oo to a 
discontinuous, but upper-semicontinuous, function. 



6 Examples of important entanglement measures 

In this section we will present some important entanglement measures and check which of the postulates 
from Section || they satisfy. 



6.1 Operational measures 

Here we shall describe two entanglement measures, entanglement of distillation and entanglement cost 
(see also |2^), which are defined in terms of specific state conversions. 

Lemma 15 Let g e Y^iH"^ ® H^) with = = Ti. and dimH = d. Let |</.) = (g) eH^^H^ 
be a separable wavefunction and Pf be a representative of P+{C^) on TL^ ® TL^ . Then there exist LQCC 
operations Ai and A2 such that Ai(p) = O'nd A2{Pf) — g. 

Proof: Let (V'i^)iLi (resp. (V'f )iLi) be an orthonormal basis for H"^ (resp. Ti^) and define Ai by 
A,{a) ^ ^ (1-4 ® (V.f I) (I^^> ® l"") - (^1 ® l'')) (1^ ® > (^1) 

j=l \i=l J 

d 

for alia G'Sin^ (S)n^). 

For A2, we note that if €E S(7Y'^ ® 7i^) is any pure state, then, by Nielsen's theorem, there exists 

an LQCC operation mapping to because the distribution (^)iLi is majorized by any probability 

distribution on {1, . . . , d}. Now, as in the proof of Lemma ^l], we can construct A2 as a convex combination 
of operations mapping Pf to pure components of g. M 

Given a state g on (8) , consider a sequence of LQCC operations (A„) with A„ : T{{H^)^'^ (§> 
(n^f^") T((H^)®" (g) (H^)®"). Suppose, that cr„ = A„((?^") satisfies 

for some representative P^" of P+(C''") on (7^^)®" (H^)®". We caU such a sequence (A„) an LQCC 
distillation protocol. The asymptotic ratio attainable via this protocol is then defined by 

i?D((A„),e) = limsupi^^. (14) 

n — *cxD n 

Lemma |l^ shows that, for any state, a distillation protocol always exists with d„ = 1. 

Definition 16 The distillable entanglement or entanglement of distillation Ed is defined as the supremum 
of Equation ( |7^ over all possible LQCC distillation protocols: 

ED{g) = sup ED{{A„),g). (15) 
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By construction Ed satisfies the properties (E2) and (E4) of entanglement measures. The proof is 
analogous to the proof of Lemma 1 in It is not known whether Ed satisfies (E3) or (E6). (Indeed, as 
already mentioned, there is evidence that (E6) may not be satisfied We shall confirm in Lemma that 
(EO) and (El) are satisfied. 

The so-called entanglement cost Ec is defined in a complementary way. Given a state g consider a 
sequence of LQCC operations A„ : r(C''" C*") -> r(('H^)®" «> (H^)®") transforming a representative of 
P+(C'^") into a state cr„ such that 

lk„-^>®"||l^o. 

The asymptotic ratio attainable via this /ormafion-protocol is then given by 

i?c((A„),e)^liminfi^i2d«_ (Ig) 

n — >oo Ji 

Once again Lemma shows that, for any state, a formation protocol always exists with (i„ = where 
d = maxIdiniTi"^, dimTi^}. 



Definition 17 The entanglement cost Ec is defined as the infimum of Equation (16) over all possible LQCC 
formation protocols: 

Ecig)= inf Eci{An),g). (17) 

By construction Ec satisfies property (E2). As we shall discuss in the next section, by and Proposition 
|l|, it also satisfies (EO), (El), (E2), (E4), (E5), and (E6). It is not known whether it satisfies (E3). We 
shall also prove below that for pure states both Ed and Ec are equal to the reduced von Neumann entropy 
given by Equation (^). (This was first realized in |25| and a rigorous proof was sketched in p^.) 

6.2 Abstract measures 

The entanglement measures discussed in this subsection quantify entanglement mathematically but their 
definitions do not admit a direct operational interpretation in terms of entanglement manipulations. The 
first one is the so-called entanglement of formation which is defined as follows: 

Definition 18 Let Tl^ and be finite dimensional Hilbert spaces and let G U"^ ® , then the 
entanglement of formation is defined for pure states as 

Ef{P^,) 5vn(Pv)> (18-a) 

where >S'vn(-Pi/') (defined in Equation ^) is the von Neumann entropy of either of the reduced density matrices 
of lip) ■ For mixed states g G T,{Ti,^ (g) Ti^) we define 

Epig) := iiiiY,p^EF{Pi,^) (18-b) 

i 

where the infimum is taken over all possible decompositions of g of the form g = X]i-P«IV'i)('0i| with Pi > 
for all i and J2iPi — 1- 

The entanglement of formation satisfies (EO) - (E3), (E5), and (E6). In particular, (E2) was shown in 
Rcf. §, (E3) in Ref. §, and (EO), (El), (E5), and (E6) follow directly from the definition of Ep- 

The entanglement of formation Ep is believed but not known to be equal to the entanglement cost Ec- 
However, it is known that the regularized entanglement of formation Ep" (which exists by (E5')), is equal to 
the entanglement cost |2^ . This allows us to apply Proposition ^ to Ec ■ 

Let us now present another important measure, namely, the relative entropy of entanglement p^ , |^. It 
is defined as follows 

ER{g) = miSMa), (19) 
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where 5'rei(p|cr) = trglog2 g~tTg\og2 a is the quantum relative entropy, and where the infimum is taken over 
all separable states a. One can consider variations of the above measure, by changing the set of states over 
which the infimum is taken (this set should be closed under LQCC operations though) . Like the entanglement 
of formation, Er satisfies (E0)-(E3), (E5), and (E6). In particular, (El) and (E2) were shown in Ref. [ p6[ , 
(E3) in Ref. |9j, (EO) follows immediately and (E5) almost immediately from the definition of Ejj, (E6) 
follows from the convexity of the quantum relative entropy 5*101 • 

The properties of E^ and Proposition ^ show that the regularized relative entropy of entanglement E'^ 
exists and satisfies (EO), (El), (E2), (E4), (E5), and (E6). It is shown in that Er does not satisfy (E4). 
This implies, of course, that Er and E'^ are not always equal (cf. |0). 

Finally, let us note that for pure states both the entanglement of formation (by definition) and the relative 
entropy of entanglement (as shown in [^) are equal to the reduced von Neumann entropy S'vn (defined 
in Equation (H) above) . An immediate consequence of the additivity of S'vn is that = Ec and E^ are 
also equal to S'vn on pure states (see also Theorem p3| ). 



7 Entanglement of distillation and entanglement cost as extreme 
measures 



In this section we improve the theorem of Ref. Q| by giving precise conditions under which E^ and Ec are 
lower and upper bounds for entanglement measures. We propose three versions of the theorem. 

Proposition 19 Suppose that E is an entanglement measure defined on mixed states which satisfies (El)- 
(E4). Then for all states g € ^{H^ <Si H^) 



Eoig) < E{g) < Ec{g). 



(20) 



Proof: Choose e > 0. We shall prove the result in three steps: 

I. First we prove that, having if necessary passed to a subsequence, there exists an integer A^i > such that 
n > Ni implies 



Eig'^ 



>ED{g)~e. 



(21) 



Consider a near-optimal LQCC protocol (A„)„. By the definition of distillable entanglement, there exists a 
LQCC protocol (A„)„ such that, after possibly passing to a subsequence. 



Anig'^n 







(22-a) 



and 



for aU n> N[. (E3) imphcs that 



Enig) 



l0g2 dn 



< e/2 



(22-b) 



EiAr,{g'»^))-E(P: 



1 + n log2 d 



as n ^ oo where d = dim Ti."^ (g) Ti.^ . It follows that we can choose N[' > such that n > N[' implies 



(23) 



EiAnig^^)) 



E 



(P-) 



< e/2 



(24) 
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and so, using (E2), for n > jVi = max{iV( , iV('}, 

£:(A„((?»")) eIp^A \og.dn , , , 

— ^ > ^ "^^ — '--t 2= " -e/2>£;D g -e. (25 

n n 71 n 

II. As a second step, we prove that, having if necessary passed to another (perhaps disjoint) subsequence, 
there exists an integer N2 > Ni such that n> N2 imphes 

^^^^<Ec{Q) + e. (26) 
n 

This is similar to the first step. Consider a near-optimal protocol (A„)„ for g. We have (after possibly 
passing to a suitable subsequence of (A„)„), for all sufficiently large n, 

£ I A., I Pf- II £ I P? 



71 71 71 n 

III. The final step is to invoke (E4) to give 

Eoig) ~ e < E{g) ^ < Ec{g) + e. (28) 

n 

m 

Unfortunately, as we do not at present know of any function for which we can prove that postulates 
(E1)-(E4) hold for all states, it is possible that Proposition |l^ may be empty. Nevertheless, by modifying 
the final step of the proof, we can obtain the following: 

Proposition 20 Let E be an entanglement measure defined on mixed states and satisfying (El). (E2), (E3), 
and (E5"). Then for all states g e S(7i:^ H^), 

ED{g)<E°°{g)<Ec{g). (29) 

Proof: Without using condition (E4) or any properties of E°^' except its existence, we can maintain the 
structure of the previous proof, simply by replacing E{g) in ( |28| ) by E°°(g). ■ 

Proposition ^ is certainly non-empty. Indeed, as mentioned in the previous section, both the entangle- 
ment of formation and the relative entropy of entanglement satisfy all assumptions of the proposition. We 
obtain 

Corollary 21 The entanglement of distillation Ed is less than or equal to the entanglement cost Ec for all 
states. 

Although, in physical terms. Corollary |2^ seems almost necessary, a rigorous proof requires some control 
both over changes in state and over changes in dimension. 

Let us now consider yet another version, where we weaken the assumptions in the theorem on extreme 
measures of Ref. We impose the condition (E3') which is stronger than (P3) but weaker than (E3). 

One mechanism for deriving condition (E3') for a given function E might be to establish the inequalities 

f{g) < E{g) < g{g) (30) 

where f,g are functions satisfying (E3') which coincide on pure states. We will take f{g) = S{gA) — S{g) 
and g{g) = S{gA) (where gA ■— tr-^^p). Both of these functions / and g do satisfy (E3'). This follows 
immediately from two facts: 

(i) Fannes inequality [^l], ^ 

\S{a)-S{g)\ < |la-e|lilog2dim?^ + 77(|la-g|li) (31) 

which holds for any two states a and g acting on the Hilbert space Ti, and satisfying ||cr — < ^; 
here ri{s) = —slogs and S denotes the standard von Neumann entropy as above; 
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(ii) ||(Tyi — p^lli < llcr — g\\i where a a and qa are the reduced density operators of g and cr respectively. 



With the above choices for / and g one can show that Ep and Ej^ satisfy the inequaUties in (30) see 
[|l|, H, ^ Then, E'^ and also satisfy inequalities (|30|), because the additivity of the von Neumann 
entropy implies that both / and g satisfy (E4). Ejj also satisfies the inequality Ed < g but we do not 
know whether or not it satisfies the second inequality. However, a stronger inequality (the so-called hashing 
inequality), which would have many interesting implications, was conjectured in Ref. |3q| . Strong evidence 
for this conjecture was collected there. 

We shall also use the weak form of convexity (E6'). 

Proposition 22 Let E be an entanglement measure defined on mixed states and satisfying (El), (E2), 
IBS' ), and (Eff). Then for all states g e T,{n^ (g) H^) we have 

Ed{q) < E{g) < Ec{g) (32) 

if (E4) holds and 

ED{g) < E^{g) < Ec{g) (33) 

if (E5) holds. 



Proof: Step I of the proof of Proposition |19| goes through with (E3') replacing (E3) in inequality (|24 

To replace step II, we use the estimate Ec > E'^ . This follows from Proposition ^ (but also of course 
from Ref. |2^ where it was shown that Ec = E'p'). For any state g consider its finite decompositions into 
pure states 

Q = ^Pi\'4'i){'^i\ 

for which 

i 

In Ref. [0 it was shown that such a decomposition exists. 

As (E1) = (P1) ^ (PI'), (E2) => (P2), and (E3') =^ (P3), we can apply Theorem H below to show that 
E{P^^) = S'vNifVJ if E satisfies (E4) and E°°{P^^) = ^vnI-P^,) if E satisfies (E5). 

Now (E6') imphes, in the first case, that E{g) < Ep{g) (cf. [|o|) and hence 

n ~ n 

which yields the required upper bound when n oo. For the second case, we can use the proof of part (6) 
of Proposition |l| to show that (E6') holds for E°° . This yields S°°(e) < Epig) and 

n ~ n 

Again the required bound follows on taking n oo. M 



8 The uniqueness theorem for entanglement measures 

Theorem 23 Let E be a functional on pure states. Then the following are equivalent 

(1) E satisfies (PI'), (P2), (P3), and (P4'). 

(2) E satisfies (PO), (PI), (P2), (PS), and (P4). 
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(3) E coincides with the reduced von Neumann entropy E = S'vn- 
On the other hand, if E satisfies (PO), (PI), (P2), and (P3), then E satisfies (P5" ) and, on pure states, 

— DvN- 

Proof: The equivalence of (1) and (2) is proved in Lemmas |l^ and ^ 

It is clear that the reduced von Neumann entropy satisfies (PO), (PI) and (P4). (P3) follows fi-om the 
facts (i) and (ii) of the previous section. Finally (P2) is a consequence of Nielsen's Theorem and the fact 
that the von Neumann entropy is a Schur-concave function | ]37[ |. Indeed, with the inductive decomposition 
of LQCC operations introduced in our proof of Nielsen's theorem, we can prove (P2) just by showing, in the 
notation of Equation (|l|), that S'vn(A(|*) (^-D) < S'vn(|*) (*|)- This amounts to proving that, for pj > pK 
and suitable 5, 

-{p. J + 5) log2(p,7 + 5)- [pK - 6) \og2{pK -S) < -pj log2 PJ - PK loga PK 

and this is easily confirmed by differentiating with respect to 6. 

Now suppose that E satisfies (PO), (PI), (P2), and (P3). Using (P2'), we may assume that = = 
H. Suppose that diuiH = d and let ^Ti.® H. Write S = 5'vn(|V')(V'I) for the von Neumann entropy of 
the reduced density matrix of |V')- Consider n copies of the wavefunction |^): |?/;®") g Htot = H.®"' ® H®"^. 
Let {qj : j = 1, . . . ,d} he the set of eigenvalues of the reduced density matrix of \^) and {pi : i = 1, . . . , d^"} 
be the set of eigenvalues of the reduced density matrix of Again using (P2'), we may adjust d so 

that Qj > ior j = 1, . . . ,d. In view of (PO), we may also assume that S > 0. Considered as a probability 
distribution, {pi} is the distribution for n independent trials each with distribution {qj}- Choose bases 
(e,) C H®" and (/,) C H®" such that 

i 

Choose e > 0. By the asymptotic equipartition theorem (|^^ Theorem 3.1.2), there exists an integer 
N = N{e) such that, for all n > N , one can find a subset TYP = TYP(n, e) of the set of indices {j}f=i with 
the following properties: 

2-n(s+0 <p^< 2-"(s-'^), for i e TYP, (34-a) 
p = ^ > 1 - e, (34-b) 

is TYP 

#TYP < 2"(^+'^). (34-c) 

Here #TYP denotes the number of elements in TYP. 

Introduce another wavefunction |(/)„) g Titot given by 



|0„) = ^Y1 VPI|e^) ® 



iGTYP 



This wavefunction satisfies 



|(V®"|</'„)|'=P>l-e (35) 



and so 

|||^«»)(^®»| _ (0„ 1 = 2^/(1 -|(V'®"|0„)|') < 2Vi. (36) 

Now, the crucial observation (cf. ||2^) is that for e < min{is,i} and n sufficiently large, there exist 
completely positive maps A„ and A^ such that 

K{\4>n) = PI (37-a) 
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for P° a representative of P+(C") in Htot with 



log2 ° 



< e 



- and 



KiP+) = 



(37-b) 



for a representative of P-|_(C'') in Htot with 



iog2 



- S 



< e + i. Indeed, to see Equation ( |37-aD , set 



a = [p2"(^ "^'J , i.e., a is the largest integer smaller than or equal to p2"(^ Then a < p2"*^^ '^^ < p/pi and 
we see that the distribution ( — ) is majorized by (-)°_, , hence Equation (37-a) follows from Nielsen's 



Theorem. Equation ( 37-b ) follows by a similar argument when we take b = [p2"'^+')] , i.e., b is the smallest 
integer larger than or equal to p2"^^+'^). The conditions on e and n are sufficient to go from a = [p2"(^~'^^J 



to 



< e + f and from b = [p2"(s+^)] to 



log, b 



< e + i, ensuring, for example, that a 7^ 0. 



Now choose a sequence (ej)jgN of positive numbers such that Cj for j 00. Suppose that {7ik)ken 
is a sequence of integers such that ^ 00 and — ^^-^^ — — L for some L. 

For each j, choose > max{iV(ej), l/gj}. We can apply the postulates (P0)-(P3) to obtain the 
following estimates: 



i?(|^«"'=.)(^«"'=. I) - E{\^^J{^^,^ I) E{\<t>„J{<l>„,^ I) 



riki 



Tiki 



riki 



> 



I) _ i?(|0„ _ I) E{A„,^ (|0„.,)(0„., I)) 
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As j 00, the first term vanishes due to (P3) and the second approaches Sv-NiP-ip) (cf. Ref. 
that L > S'vn(|'0)('0I)- The proof of the inequality L < S'vn ( | V') (V" I ) is similar: 



This implies 
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We have now shown that every limit point of the sequence — — - has the value L = S'vn(|'0) (V'D- 
But, by (PI), (P2), and Lemma |l^, this sequence is bounded, and so (P5") holds with E°° {\ip) (iJjI) = 
L ~ 5vn(|'0)(V'I)- This proves the final statement of the theorem. On the other hand, if (P4) holds then 
L = E(\'ip){ip\), and so we have proved that (2) implies (3). This completes the proof of Theorem ■ 

It is natural to wonder whether the conditions in Theorem ^ can be weakened, and, in particular, whether 
(P3) is necessary. That it is has been noted by Vidal Consider the entanglement measures defined on 
pure states by 6*00 (c) — — log2Pi(cr) where pi(cr) is the largest coefficient in a Schmidt decomposition of 
(T and by So{a) — log d{a) where d is the number of non-zero coefficients. Sq and Sao both satisfy (PO), 
(PI), (P2) (by Nielsen's theorem), and (P4). Soo is even trace norm continuous on Hilbert spaces of fixed 
dimension. (P3) however does not hold for either. This is, of course, a consequence of Theorem ^ An 
explicit example of the failure of (P3) for 5*00 is provided by the states (t„ = |\E'„)(^'„|, gn = |<I'„)($„| 
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with Schmidt decompositions |^'„) = y ^|?/'iV'i) + J2t=2 ^ ^IV'iV'i) and |$„) = ^2^=1 ^IV'i'/'i) for some 
orthonormal family Qipi)) of wavefunctions. In fact, any entanglement measure E defined on pure states and 
satisfying (PO), (PI), (P2), and (P4), wiU satisfy S'oo(o-) < E{a) < 5o(cr) for all pure a. The upper bound 
here is a consequence of Lemma while, for the lower bound, we modify the proof of Theorem ^ using the 
fact that |^/'®")(^/;®"| can always be converted without approximation into P^p where c is the largest integer 
smaller than or equal to l/pi- 

An example of a measure on pure states satisfying (PO), (PI), (P2), (P3), but not (P4), is given by 
Eia) = 2(1 -pi((T))^vN(tT) for pi(a) > i, E{a) = SM^^) forpi(a) < i. 

Finally, let us consider entanglement of distillation and entanglement cost in the above context. Using 
the maps constructed in Theorem |3[ we show that they are equal to S'vN • We have already noted that for 
Ec this also follows from ||29[| . 

Lemma 24 The entanglement of distillation Ed and the entanglement cost Ec both coincide on pure states 
with the von Neumann reduced entropy Ed{P-4>) = Ec{Pip) = SvN{Prp) for all G 7i Cg) 7i. 

Proof: From Section |^ we know that Ed < Ec- It suffices to show that on pure states Ed > SvN and 
Ec < S'vN- We will continue to use the notation from the proof of Theorem 

That Ec{Pxji) < '5'vn(-P)/i) follo ws directly from the definition of Ec, using the operations defined by the 
A'^^. which satisfy Equation ( 37-b| ) and estimate (36). 



To show that Ed{P^) > S^j^{P^), let us apply the map A„^ from Equation ( |37-a| ) to the state |?/''^"'^ ) (V"®"^ |- 
We only need check that the resulting state A„. (\^p^"-^){ip^"i\) approaches as j oo. But, by Lemma 

i 

||A„^.(|V'«"^)(V^«"^|) - P;||^ = ||A„^.(|V'«"^)(V'®"^|) - A„^(|<;i„^)(</.„^ 
and once again estimate (^6|) is sufficient. ■ 

With the results obtained in this paper, we can now prove that Ed is convex on pure decompositions, i.e.. 
Lemma 25 

Ed (^P^\^^){^^\^ < ^P.i?D (I^.X^.I) , (38) 

where pi > for all i and X^iP* — 1- 

Proof: We have seen that Ec is convex and satisfies Ed < Ec- Using Lemma p4| gives 
Ed (^P^\^^){^^\^ < Ec 
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